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Abstract 

^ , Full-rate space-time block codes (STBCs) achieve high spectral-efficiency by transmitting linear 

combinations of information symbols through every transmit antenna. However, the coefficients used 



X 



for the linear combinations, if not chosen carefully, results in (/) large number of processor bits for 
the encoder and (ii) high peak-to-average power ratio (PAPR) values. In this work, we propose a new 
class of full-rate STBCs called Integer STBCs (ICs) for multiple-input multiple-output (MIMO) fading 



> 

in 

channels. A unique property of ICs is the presence of integer coefficients in the code structure which 

cn 

o i 

reduction in the number of processor bits is significant for small MIMO channels, while the reduction 



enables reduced numbers of processor bits for the encoder and lower PAPR values. We show that the 



in the PAPR is significant for large MIMO channels. We also highlight the advantages of the proposed 
codes in comparison with the well known full-rate algebraic STBCs. 

Index Terms 

MIMO, integer codes, PAPR, quantization, full-rate, STBCs. 

I. INTRODUCTION AND PRELIMINARIES 

Space-time coding is a powerful technique for communication over multiple-input multiple- 
output (MIMO) fading channels. It is effective not only to combat the degrading effects of multi- 
path fading [1] but also to provide increased data rate [2]. For an n x n MIMO channel (with 
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n transmit antennas and n receive antennas), a space-time block code (STBC), if appropriately 
designed is known to provide a rate of n complex symbols per channel use [2], and a spatial 
diversity of n 2 [1]. Such STBCs are referred to as full-rate, full-diversity STBCs. 

In this paper, we address the implementation aspects of full-rate, full-diversity STBCs with 
emphasis on the following two metrics: (?) the number of bits for quantization [3] at the 
transmitter, which impacts the overall memory size, and (ii) the PAPR, which influences the total 
power consumption [4]. We now explain the importance of incorporating quantization effects in 
the code design, and then address the PAPR issues. Consider the well known rate-1 Alamouti 
design [5] given by, 

X\ —%2 



X 



X-2 



.?;-, 



(1) 



(2) 



where the variables X\,x 2 take values from an underlying complex constellation S (e.g. QAM). 
For this case, encoding an STBC codeword is straightforward, as the input bits (either uncoded 
or coded bits) are mapped to the symbols of S, and the corresponding symbols are transmitted 
in the format of (HJ. Now, consider the rate- 2 Golden code [6] design given by, 

h{x-i,x A ) f 4 (x 1 ,x 2 ) 

where xi, x 2 , x 3 , x 4 G S carry information symbols, and {/, (•)} are some irrational linear 
combinations of these symbols [6]. For every codeword transmission, the encoding operation 
for the Golden code involves computation of linear combinations of information symbols with 
irrational coefficients. An alternate technique is to store all the codewords of the code, and use 
the repository as a look up table (LUT) to map the information bits to the codewords. However, 
this method has exponential memory requirements as the constellation size increases. When the 
Golden code is implemented with limited hardware, it has been shown in [7] that there will be 
substantial degradation in the error-performance due to the finite-precision encoding operations. 
Apart from the Golden code, all other well known full-rate algebraic STBCs [8]-[16] have 
irrational coefficients in the code structure, which leads to degradation in the performance (with 
limited hardware). 

In addition to the above problem, transmitting linear combination of information symbols 
also increases the PAPR values if the coefficients are not carefully chosen. For linear power 
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amplifiers, a high dynamic range in the transmitter hardware is expensive and consumes more 
power. On the other hand, non-linear amplifiers results in spectral spread leading to out of band 
radiation and in-band distortion [4]. Importantly, the PAPR disadvantages are severe for large 
MIMO channels as the number of information symbols to be linearly combined increases linearly 
with the number of transmit antennas. 

The above mentioned problems have motivated us to design a new class of full-rate STBCs 
with few bits for encoding operations, and low PAPR values. For some prior works on the 
effects of quantization at the receiver for fading channels, we refer the reader to [17]-[19] and 
the references within. Henceforth, we only consider transmitter side quantization effects and 
assume that the receiver works with infinite precision. This work stems from the preliminary 
observations made in [7] and generalizes the code construction in [20] to any n x n MIMO 
channel. 



The n x n MIMO channel, denoted by the matrix H, consists of a source and a destination 
terminal each equipped with n antennas. For i,j G {1,2, ... ,n}, the channel between the i-th 
transmit antenna and the j-th receive antenna is assumed to be flat fading and hence, denoted by 
Hj j. Each Hjj remains constant for a block of T (T > n) complex channel uses and is assumed 
to take an independent realization in the next block. Statistically, we assume H^- ~ A/" c (0, 1) Vi, j 
across quasi-static intervals. The source conveys information to the destination through annxw 
full-rate STBC denoted by C. We assume that a linear design Xct> m complex variables x r>s 
for r, s G {1,2, ... ,n} (a total of n 2 symbols) is used to generate C by taking values from an 
underlying complex constellation S. If X G C denotes a transmitted codeword matrix such that 
E[\Xi j\ 2 ] = P s Vi, j, then the received matrix Y G C nxn at the destination is given by, 



where H G C nxn denotes the channel matrix, Z G C nx ™ denotes the AWGN with its entries 
distributed as J\f c (0,a 2 ). With this, the average receive signal power-to-noise ratio (SNR) per 
receive antenna is P s jo 2 . If 77 = max |Xjj| 2 /£'[|Xjj| 2 ] denotes the PAPR, then we define the 
peak signal power-to-noise ratio (denoted by PSNR) as rjP s /a 2 . We assume a coherent MIMO 



II. Signal Model 
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channel where only the receiver has the complete knowledge of H. In the rest of this section, 
we discuss the structure of fixed-point encoding operations for the STBCs. 

We represent the parameters of the design Xcv and the symbols of S using (q — l)-bits for 
the fractional part and 1-bit for the sign part. For any y G R such that \y\ < 1, we define the 
g-bit quantized version of y as Q q (y) = [y2 q ~ 1 ~\ / 2 q ~ x , where [x] represents the nearest integer 
to x. To avoid quantization errors due to over-flows, we scale down all the parameters using a 
suitable scale factor such that each component falls within the quantization interval [—1,1). With 
the above fixed-point representation, the g-bit encoding operation is only subject to quantization 
errors due to rounding operations in the least significant bits. 

III. Integer STBCs 

We now propose full-rate STBCs which need reduced number of bits for encoding operations 
with M-QAM. These codes do not contain irrational coefficients, and hence, can be exactly 
represented in finite-precision. We refer to such codes as Integer STBCs (ICs) and they can be 
obtained by the linear design 



< $l,Xi > 

7 < $ 2 ,x„ > 



< $i,x 2 > 

< $2,Xi > 



< $1,X 3 > 

< 5>2,X 2 > 



7 <$„_!, x 3 > 7 <$„_!, x 4 > 7 <$„_!, x 5 > 

7<$„,x 2 > 7<$„,x 3 > 7<$„,x 4 > 



<$l,X n _i> <$i,X„> 

<$2,X„_ 2 > <$ 2 ,X n _i> 

<$ n _l,Xi> <$ n _i,X 2 > 

7<$„,x„> <$„,xi> 



(3) 



where for j, k e {1,2, 
circulant matrix 



,n}, < $fc,Xj > denotes the inner product of the A;-th row of the 
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Here, 7 = 1 (where 



■1) and 



ft is an 



appropriately chosen integer. The variables x^i, Xj t 2, ■ ■ ■ , Xj, n carry information symbols from 
a square M -QAM given by 
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S={a + h | a, fee {-2t +1,...,-1,1,...,2t - 1}}, 

where M = 2 m and m is even. For the 2 m -QAM constellation, we choose a = 2^ in the Integer 
STBCs. Note that we do not use phase shift keying (PSK) constellations as the underlying 
complex symbols require larger number of bits for quantization. 

Example 1: For 2x2 MIMO, an Integer STBC can be obtained using the design, 

Xl i + aii 2 X 2 A + OLX 2 ,2 

(4) 

7(ax 2 ,i + X2,z) ocx^i + xi j2 
For the above design, the parameter a takes the value of 2, 4, and 8 when the variables 
a? i 1 i> a; i l 2> • • • 1^2,2 take values from 4, 16, and 64-QAM constellations, respectively. 

It is important to note that the design in © is linear, and hence, ICs are sphere-decodable 
[20]. In particular, the 2x2 ICs have been shown to exhibit reduced sphere decoding complexity 
property [20]. In general, we observe that the advantages in the complexity reduction diminishes 
with larger dimensions. 

Remark 1: Note that the proposed design resembles those of the algebraic STBCs [13], [14]. 
However, in this case, such an algebraic structure fails over the finite ring Z 2m / 2 for m > 1. 

A. Reduced Number of Processor Bits for ICs 

Since the coefficients of the design and the entries of S belong to a finite subset of Z[i], the 
fixed-point encoding operations can be performed with reduced number of bits. Further, as S is a 
square 2 m -QAM and a = 2^, the in-phase and quadrature components of the complex numbers 
of the matrices are in the interval [—d, d], where d = 2^ — 1. Hence, the proposed ICs can be 
encoded using ™ + 1 bits per dimension with 2 m -QAM constellation. For the special case of 
2x2 MIMO, the proposed ICs can be encoded using 3, 5, and 7 bits for 4, 16, and 64-QAM 
constellations, respectively. In Table U these numbers are compared with that of the Golden 
code and the Silver code [7]. Note that although we need m/2 bits (along each dimension) to 
represent the symbols of 2 m -QAM, the numbers shown in Table H are the total number of bits 
required to carry out the linear operations in the design. For larger MIMO channels (i.e., with 
large values of n), the dynamic range for the complex numbers increases, which in-turn requires 
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TABLE I 

Minimum number of encoding bits for the Golden code, the Silver code, and the Integer code 



Constellations 


Golden code 


Silver code 


Integer code 


4-QAM 


7 


6 


3 


16-QAM 


8 


9 


5 


64-QAM 


9 


9 


7 



higher number of processor bits for the encoder. Thus, ICs provide significant reduction in the 
number of processor bits in small MIMO channels. 

B. Low PAPR of ICs 

We use the following definition of the PAPR [21] given by rj = max |Xj fc| 2 /£'[|X,, i / {; | 2 ], where 
Xj fc denotes the complex number transmitted through the j-th antenna at the A;-th channel use. 
For ICs since a = 2^ and 7 = 1, the complex symbols transmitted through each antenna take 
values from a regular M n -QAM constellation. As a result, the PAPR of the ICs is same as 
the PAPR of M n -QAM. For perfect codes [13], it is well known that the transmitted complex 
numbers take values from a rotated and unequally spaced 2-dimensional constellation, which in- 
tum results in larger value of PAPR when compared with that of the regular M"-QAM. In Table 
Hfl we list the PAPR values of several full-rate codes when the information symbols come from 
4, 16, and 64-QAM constellations. For the values corresponding to n = 3, HEX constellation is 
used, while for n = 2 and 4, regular QAM is used. The numbers in Table HI] highlight the PAPR 
advantages of the ICs especially for larger MIMO and larger QAM constellations. 

C. Trace and Determinant Properties of ICs 

In the literature on STBC design, the minimum determinant criterion [1] is used for high 
SNR error performance, whereas the minimum trace criterion [5], [22] is used for the low and 
moderate SNR error performance. For the ICs, we have adhered to the trace criterion by using 
the circulant matrix $, which spreads the weight of a over different information symbols in 
every layer. For the specific case of 2 x 2 MIMO, the position of a is swapped in the design 
as x\ y \ + axi : 2 and ax\ y \ + xi j2 . A similar technique is adopted on the off-diagonal elements 
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TABLE II 

PAPR (IN DECIBEL SCALE) FOR INTEGER CODES AND PERFECT CODES (GC- GOLDEN CODE, PC- PERFECT CODE). 



MIMO 
dimension 


STBCs 


4-point 
constellation 


16-point 
constellation 


64-point 
constellation 


n = 2 


GC 


2.77 


5.32 


6.45 




IC 


2.55 


4.21 


4.62 


n = 3 


PC 


4.31 


6.86 


7.99 




IC 


3.67 


4.63 


4.75 


n = 4 


PC 


5.74 


8.29 


9.42 




IC 


4.22 


4.73 


5.59 



TABLE III 

Determinant and trace properties of ICs for 2x2 MIMO 



Constellations 


Minimum non-zero Det 


Minimum Trace 


# Distinct 
difference matrices 


Percentage of 
zero determinant matrices 


4-QAM 


0.04 


0.4 


6561 


0.487 % 


16-QAM 


0.1384 x 10" 3 


0.2 


5764801 


0.0011 % 


64-QAM 


5.3 x 10~ 7 


0.047 


2.5629 x 10 9 


1.8729 x 10~ 5 % 



for X2,i and £2,2- As shown in Table Hill this technique results in a high value of the minimum 
trace metric. For larger MIMO channels, Fig. [TJ shows the minimum trace values which are 
normalized by the average transmit power (per channel use) of ICs. We point out that the ICs 
do not satisfy the minimum determinant criterion. However, the number of codeword pairs that 
do not satisfy the determinant criterion is very small. For the 2x2 MIMO, the percentage of 
such pairs is reported in Table ITTT1 for several QAM constellations. We note that ICs do not (and 
are not designed to) achieve the well known diversity multiplexing trade-off property. Instead, 
ICs are practical codes that provide good results at low and moderate SNR values due to (?) a 
high value of the minimum trace metric, and (ii) a very low percentage of the zero determinant 
codeword pairs. 
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Fig. 1. Normalized trace metric for Integer codes for several transmit antennas and QAM sizes (4, 16, 64, and 256-QAM). 




PSNR in dB 

Fig. 2. CER comparison of unquantized Golden code and Integer code for 2x2 MIMO with various QAM constellations. 
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Fig. 3. CER comparison of quantized Perfect code, unquantized Perfect code, and the Integer code for 4 x 4 MIMO with 
4-QAM and 16-QAM. For quantized Perfect code and the Integer code, 5 bits and 9 bits are used for the encoder with 4-QAM 
and 16-QAM, respectively. 
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D. Simulation Results on the Error Performance of ICs 

In Fig. [2l we compare the codeword error rate (CER) of 2 x 2 ICs with the infinite-precision 
versions of the Golden code. We use PSNR (as defined in Section HD) to capture the PAPR 
differences among the codes under comparison. If we compare the ICs with the finite-precision 
versions of the Golden codes (with 3, 5, and 7 encoder bits for 4, 16, and 64-QAM, respectively), 
then ICs will outperform the Golden codes since the latter codes are known to experience error- 
floors at high SNR values [7]. Along the similar lines, in Fig. |3j we compare the CER of 
4x4 ICs with the infinite-precision and finite-precision versions of the Perfect codes with 4 
and 16-QAM. For the 4x4 ICs, we observe that the quantization advantage is prominent with 
4-QAM, while the PAPR advantage is prominent for 16-QAM. In conclusion, ICs, in addition 
to requiring fewer bits for the encoder, keeps the error performance quite close to that of the 
infinite-precision version of the perfect codes in the practical SNR range of interest. 

IV. Summary and Directions for Future Work 

We have proposed full-rate integer STBCs with reduced number of bits at the encoder and low 
PAPR values. We have shown that the reduction in the number of processor bits is significant for 
small MIMO channels, while the reduction in the PAPR is significant for large MIMO channels. 
An interesting direction for future work is to obtain an algebraic construction of full-rate integer 
STBCs over the ring Z 2 m/2 for m > 1. Another direction for future work is to design ICs that 
are robust to quantization effects at the receiver. 
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